Randomized algorithm

Results: 630



#Item
211Polyhedron / Polytopes / Deltahedra / Platonic solids / Randomized algorithm / Icosahedron / Convex hull / Polygon / Convex polytope / Geometry / Mathematics / Computational geometry

A Simple Probablistic Algorithm for Approximating Two and Three-dimensional Objects 1 Binhai Zhu 2

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:52
212Complexity classes / Analysis of algorithms / Probabilistic complexity theory / Computational resources / NP / Time complexity / P / Randomized algorithm / Theory of computation / Theoretical computer science / Computational complexity theory / Applied mathematics

1 Complexity of Algorithms Lecture Notes, SpringPeter G´acs

Add to Reading List

Source URL: www.cs.elte.hu

Language: English - Date: 2010-10-17 05:06:21
213Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
214Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Randomized algorithm / Minor / SL / Degree / Graph partition / Time complexity / Theoretical computer science / Graph theory / Computational complexity theory

Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2012-02-13 21:14:04
215Selection algorithm / Distributed data storage / Mathematics / Applied mathematics / Computer science / Binary trees / Tango tree / Ternary tree / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Interference-Resilient Information Exchange * Seth Gilbert

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2009-11-24 09:47:54
216Spanning tree / Network flow / Graph connectivity / Maximum flow problem / Randomized algorithm / Minimum spanning tree / Connectivity / Cut / SL / Theoretical computer science / Graph theory / Mathematics

Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs Guy E. Blelloch Anupam Gupta Ioannis Koutis† Gary L. Miller Richard Peng Kanat Tangwongsan Carnegie Mellon University and †

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-31 22:48:01
217Predictive analytics / Mathematics / Applied mathematics / Statistics / Randomized algorithm / Algorithm characterizations / Algorithm / Mathematical logic / Theoretical computer science

HR: when the computer does the recruiting By Jessica Agache-Gorse Relying on algorithms to uncover a precious jewel: a secret weapon used by an increasing number of HR departments. At a time when new technology has resul

Add to Reading List

Source URL: www.knack.it

Language: English - Date: 2014-12-01 12:09:44
218Sartaj Sahni / Indian Institute of Science / Computer science / Randomized algorithm / Education / Message Passing Interface / Year of birth missing / Academia / Bill Gropp

8TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING ADVANCE PROGRAM December 17-20, 2001

Add to Reading List

Source URL: www.hipc.org

Language: English - Date: 2002-12-22 09:06:19
219Graph / Horizontal coordinate system / Randomized algorithm / Connectivity / Graph coloring / Graph theory / Theoretical computer science / Mathematics

16th Canadian Conference on Computational Geometry, 2004 Computing the Set of All Distant Horizons of a Terrain Daniel Archambault William Evans

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
220Interval graph / Interval / Randomized algorithm / Statistical inference / Confidence interval / Segment tree / Graph theory / Mathematics / Theoretical computer science

Online Selection of Intervals and t-Intervals∗ Unnar Th. Bachmann† Magn´ us M. Halld´orsson†‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-01 09:32:22
UPDATE